检索结果

期刊

出版年

关键词

Please wait a minute...

选择:

导出引用
EndNote Ris BibTeX

显示/隐藏图片

Select

1. 分割方式的多线程快速排序算法

宋鸿陟傅熠张丽霞彭红星梁华坤

计算机应用 2010, 30 (9): 2374-2378.

摘要（1967）

PDF （761KB）（1053）

基于Java平台先对经典快速排序的改进方法作了介绍，通过测试得出了一个合适的经验阈值，改善了快速排序在小数据量情况下的低效问题。然后对快速排序作了多线程优化，并进行了单、多线程的对比测试，结果显示在多核主机上能有几倍的速度提升。最后对多线程快速排序算法进行了理论分析，得出了该算法速度的理论上限。

相关文章 | 多维度评价

Select

2. 多重压缩DNA序列数据

张丽霞宋鸿陟

计算机应用 2010, 30 (05): 1379-1382.

摘要（292）

PDF （619KB）（904）

根据DNA序列数据的特点，提出对DNA序列数据进行多重压缩的思想。多重压缩的首要步骤是扩展字母表。首先对DNA序列数据进行0/1编码，然后每8位转换成一个ASCII码字符，将原来的DNA序列数据仅含有的4个字符扩展到256个字符。第二步采取基于统计模型的Huffman编码压缩算法和基于转换模型的Burrows-Wheeler算法，对扩展后的DNA序列数据进行二次压缩。最后对各种算法的压缩结果进行性能分析比较，比较结果显示，多重压缩算法有较优的压缩比。